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If A= (ay) is a row stochastic matrix of order n then |det A\ ^ (1— SjLj rnin,- (i-,,)" '. If a is a I by 
n real vector such that every element of <xA is nonnegative then |det A\^ s(a)/\g{a)\, where s(ct) is the 
sum of the elements of a and g{a) is the element of a of greatest absolute value. The conditions for 
equality are determined in both cases. 
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It is known that if A is a row stochastic matrix then 
|det A|^ 1 with equality if and only if A is a permuta- 
tion matrix. We will use this result to extend itself. 

The result is equivalent to the following statement 
about nonnegative matrices. 1 Let A be a nonnegative 
matrix of order n, let t*P denote the sum of the elements 
in the ith row, let 

r A = ftYP . . . r<f> 



R A = dmg(^\\^\ . . ., /<»>). 

Note that r A = if and only if some row of A is all O's. 
Otherwise R A l A is row stochastic. Thus |det A|=^r A 
with equality if and only if either r A = or A = R A P 
for some permutation matrix P. 

We use the following procedure. Given a row 
stochastic matrix A, let B be a nonsingular matrix 
such that AB ^ (i.e., AB is nonnegative). Then the 
above result implies that 



For a vector a, s{a) will denote the sum of its elements, 
pta) will denote its element of greatest absolute value, 
and Mj(a) will denote the matrix 



Mi(a)-- 



6/ .., 
a 



S„ 



i.e., the identity matrix with the ith row replaced by a. 
For future clarity we note now that 



s{a) = ae''\ 



/hile e T a is the matrix 



\detA\ 



tab 



Idet B\ 



with equality if and only if either r A n = or A=R A nPB~ l . 
The same procedure with CA ^ yields a similar 
result. Since B (or C) need not be nonnegative we 
have room for improvement. 

From this point on A will denote a row stochastic 
matrix of order n. 

Lower case Greek letters will denote 1 by n real 
vectors including 

e = (l 1 ... 1) and 8, = (0 ..010... 0) = (8y). 



Finally Ae T =e T . We shall prove: 

THEOREM 1. Let A he a row stochastic matrix of order 

n, and let 

n 

c = V min ay. 



The 



1 A matrix is nonnegative if each element i 
if, in addition, each row sum equals 1. 



real and nonnegative. It is row stochastic 



|det A|^(l-c) 
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with equality if and only if 

A = (l-s03))P+e T /3 

for some vector /3 ^ with 1 ^ s(/3), and some permuta- 
tion matrix P. 

Theorem 2. Let A be a row stochastic matrix and 
a a real, nonzero vector such that ojA ^ 0. Then 



I det Al 



s(a) 

|g(«)| 



w;/£/i equality if and only if either s(a) = 0, or a has 
exactly one positive element (in the i-th position) and 

A=M,(y)P 

for some permutation matrix P, with 

J = -J— {(g(«) + s(a))Si - a} . 
g(«) 

To prove Theorem 1 let Cj= min, a-^ and let 
B=l-\ c jt ?8j. 

The matrix € T 8j has l's in the 7th column and 0's 
elsewhere, so that AB = (aij—Cj). By the definition 
of the Cj, AB is nonnegative. 

The row sums of AB are the elements of the vector 

ABe T = Ae T -^ c j e T 8 j e T =(l-c)€ T . 

Thus r% = 1 — c for all i, so that 

r A B = (l-c) n . 
It is a simple exercise (left to the reader) to prove that 

detfi=l-c 

and 

B-' = I + (l-c)- 1 ^Cj€ T 8j c^ 1. 

If c ¥" 1 then, from our previous discussion, the neces- 
sity case of Theorem 1 follows with 



/3 = (d c 2 . 



C n ). 



In the case of sufficiency, if A = (l — s(/3))P + e r /3 then 
all the row sums of ^ equal 104e 7, = e 7 ), /i is nonnega- 
tive if ft ^ 0, and 1 ^ s(/3), j8 = (ciC 2 . . . c„) with the 
Cj defined as above, and |det A\ =(l — s(/3)) n ~ l . 

A short discussion of the value of c will complete 
our proof. Since A is row stochastic the sum of all 



of its elements is n. Thus 

n n n n 

j=\ i=l j=l i=\ 

with equality (c= 1) if and only if aij=Cj for all i, 7, 
in which case A is of rank 1. Then det A — \ for n 
= 1, and det A = with ft > 1, and A = e T fi. This 
checks with the statement of Theorem 1 and completes 
our proof. 

To prove Theorem 2 let C = Mi(a). The rows of 
CA are the rows of A except for the ith row which is 
ocA. By hypothesis aA ^ so that CA is nonnegative. 

The row sums of CA are 1 except for the ith row 
whose sum is 

s(aA) = (aA)e T = aiAe 7 ) = ae T = s(a). 

Thus rcA = s(a) and Rca is the identity matrix trans- 
formed by replacing the 1 in the ith position on the 
diagonal by s(a). Note that, if 5(a) 7^ 0, we have 

Rc\Mia) = Mials{a)). 

The determinant of C is the product of its diagonal 
elements. Let 



ot = (a\a2 



a n ). 



Then det C = <n. By our previous discussion |det A\ 

^r CA l\detC\. Thus 



|det ^ I 



s(a) 



This inequality holds for all i; the best of the inequal- 
ities is 



|det ^ I 



\g(<x)\ 



Suppose g(a)=di. We have equality if and only if 
either s(a) = 0, (whence aA = 0, a 7^0, so that det 
/f = 0)or,ifs(a)#0: 

A = C'RcaP = {Rc\Mia))-*P = (M{als(a))-'P 

for some permutation matrix P. 
But (M i {a/s(a)))- 1 =M i (y) with 

y=ai 1 {— at . . . — at-i s(a) — a i+ i . . . — a n ). 

Since A = Mt(y)P is nonnegative we must have aj ^ 
for j 7^ i. This completes the proof of Theorem 2. 
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